Fixed Points of Belief Propagation - An Analysis via Polynomial Homotopy Continuation.
نویسندگان
چکیده
Belief propagation (BP) is an iterative method to perform approximate inference on arbitrary graphical models. Whether BP converges and if the solution is a unique fixed point depends on both the structure and the parametrization of the model. To understand this dependence it is interesting to find all fixed points.
منابع مشابه
Fe b 20 08 GALOIS GROUPS OF SCHUBERT PROBLEMS VIA HOMOTOPY COMPUTATION
Numerical homotopy continuation of solutions to polynomial equations is the foundation for numerical algebraic geometry, whose development has been driven by applications of mathematics. We use numerical homotopy continuation to investigate the problem in pure mathematics of determining Galois groups in the Schubert calculus. For example, we show by direct computation that the Galois group of t...
متن کامل1 2 Ju n 20 08 GALOIS GROUPS OF SCHUBERT PROBLEMS VIA HOMOTOPY COMPUTATION
Numerical homotopy continuation of solutions to polynomial equations is the foundation for numerical algebraic geometry, whose development has been driven by applications of mathematics. We use numerical homotopy continuation to investigate the problem in pure mathematics of determining Galois groups in the Schubert calculus. For example, we show by direct computation that the Galois group of t...
متن کاملAccurate solution of near-colliding Prony systems with fixed structure via decimation and homotopy continuation
We consider polynomial systems of Prony type, appearing in many areas of mathematics. Their robust numerical solution is considered to be difficult, especially in “near-colliding” situations. We consider a case when the structure of the system is a-priori fixed. We transform the nonlinear part of the Prony system into a Hankel-type polynomial system. Combining this representation with a recentl...
متن کامل0 71 0 . 46 07 v 1 [ m at h . A G ] 2 5 O ct 2 00 7 GALOIS GROUPS OF SCHUBERT PROBLEMS VIA HOMOTOPY COMPUTATION
Numerical homotopy continuation of solutions to polynomial equations is the foundation for numerical algebraic geometry, whose development has been driven by applications of mathematics. We use numerical homotopy continuation to investigate the problem in pure mathematics of determining Galois groups in the Schubert calculus. For example, we show by direct computation that the Galois group of t...
متن کاملGalois groups of Schubert problems via homotopy computation
Numerical homotopy continuation of solutions to polynomial equations is the foundation for numerical algebraic geometry, whose development has been driven by applications of mathematics. We use numerical homotopy continuation to investigate the problem in pure mathematics of determining Galois groups in the Schubert calculus. For example, we show by direct computation that the Galois group of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE transactions on pattern analysis and machine intelligence
دوره شماره
صفحات -
تاریخ انتشار 2017